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Title: Test vector encoding using partial LFSR reseeding 

Author: Krishna, C.V.; Jas , Abhijit; Touba, Nur A. 

Corporate Source: Computer Engineering Research Center Dept. of Elec. and 
Computer Eng. University of Texas, Austin, TX 78712-1084, United States 
Conference Title: International Test Conference 2001 Proceedings 
Conference Location: Baltimore, MD, United States Conference Date: 
20011030-20011101 

Sponsor: IEEE Comp . Soc . Test Technology Technical Council; IEEE 
Philadelphia Section 

E.I. Conference No.: 58973 

Source: IEEE International Test Conference (TC) 2001. p 885-893 (IEEE cat 
n 01CH37260) 

Publication Year: :200.1~\ 

CODEN: PITCFN ISSN: 1089-3539 

Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical); X; 
( Experimental ) 

Journal Announcement: 0202W1 

Abstract : A new form of LFSR reseeding that provides higher encoding 
efficiency and hence greater reduction in test data storage requirements is 
described. Previous forms of LFSR reseeding have been static (i.e., 
test generation is stopped and the seed is loaded at one time) and have 
required full reseeding (i.e., n=r bits are used for an r-bit LFSR). The 
new form of LFSR reseeding proposed here is dynamic (i.e., the seed is 
incrementally modified while test generation proceeds) and allows partial 
reseeding (i.e. n less than r bits can be used) . Full static forms of 
LFSR reseeding are shown to be a special case of the new partial dynamic 

form of LFSR reseeding. In addition to providing better encoding 
efficiency, partial dynamic LFSR reseeding has a simpler hardware 
implementation than previous schemes based on multiple-polynomial LFSRs , 
and can generate each test vector in fewer clock cycles . Experimental 
results demonstrate the advantages of the new partial dynamic LFSR 
reseeding approach. 14 Refs. 

Descriptors: * Integrated circuit layout; Data storage equipment; Timing 
circuits; Encoding (symbols); Vectors; Polynomials 

Identifiers: Clock cycles; Automatic test equipments (ATE) 
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714.2 (Semiconductor Devices & Integrated Circuits); 722.1 (Data 
Storage, Equipment & Techniques); 713.4 (Pulse Circuits); 723.2 (Data 
Processing); 921.1 (Algebra) 

714 (Electronic Components & Tubes) ; 722 (Computer Hardware) ; 713 
(Electronic Circuits) ; 723 (Computer Software, Data Handling & 
Applications) ; 921 (Applied Mathematics) 

71 (ELECTRONICS & COMMUNICATION ENGINEERING) ; 72 (COMPUTERS & DATA 
PROCESSING) ; 92 (ENGINEERING MATHEMATICS) 
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TX , USA 

Journal: ACM Transactions on Design Automation of Electronic Systems 
vol.9, no. 4 p. 500-16 



Publisher: ACM, 

Publication Date: Oct. 2004 Country of Publication: USA 
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Material Identity Number: F110- 2004 - 004 

U.S. Copyright Clearance Center Code: 1084 -4309/04/1000-0500$5 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: Previous forms of LFSR reseeding have been static (i.e., 
test application is stopped while each seed is loaded) and have required 
full reseeding (i.e., the length of the seed is equal to the length of the 
LFSR) , A form of LFSR reseeding is described here that is dynamic (i.e., 
the seed is incrementally modified while test application proceeds) and 
allows partial reseeding (i.e. length of the seed is less than that of the 
LFSR) . In addition to providing better encoding efficiency, partial 
dynamic LFSR reseeding has a simpler hardware implementation than 

previous schemes based on multiple -polynomial LFSRs . (22 Refs) 
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(Ein Generator von Mehrf achf olgen auf der Basis von invertierten, 
nichtlinearen autonomen Maschinen) 
Chung -Len Lee; Meng-Lieh Sheu 

Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan 
IEEE Transactions on Computers, v45, n9, ppl079-1083, 1996 
Document type: journal article Language: English 
Record type: Abstract 
ISSN: . 0018-9340 

ABSTRACT : 

A new multiple- sequence generator scheme to generate a set of deterministic 
ordered sequence of patterns followed by random patterns is presented in 
this paper. This scheme is based on an inverted nonlinear autonomous 
machine which utilizes a two -dimension- like LFSR with nonlinear inverters. 
A systematic procedure is also presented to obtain the autonomous machine 
which is more regular in the structure and utilizes less hardware. The 
generated deterministic sequence of patterns, which may have ordered and 
repeated patterns, and the random patterns are applicable to sequential 
circuit testing. 

DESCRIPTORS: SEQUENTIAL CIRCUITS; SHIFT REGISTERS; CIRCUIT LOGIC; GATES ~- 
CIRCUITS; ABSTRACT AUTOMATON; AUTOMATA THEORY; INVERTERS - -LOGIC ; RANDOM 
NUMBER; STOCHASTICS ; RANDOM PROCESS; LOGIC TESTING 

IDENTIFIERS: BINARY SEQUENCES ; NONLINEAR AUTONOMOUS MACHINES; MULTIPLE 
SEQUENCE GENERATOR; INVERTED NONLINEAR AUTONOMOUS MACHINE; LFSR ; 
NONLINEAR INVERTERS; DETERMINISTIC ORDERED SEQUENCE GENERATION; RANDOM 
PATTERN GENERATION; AUTONOMOUS MACHINE; LINEAR FEEDBACK SHIFT 
REGISTER ;' SEQUENTIAL CIRCUIT TESTING; AUTONOMER AUTOMAT ; 
Mehrf achsequenzgenerator ; autonomer Automat; Logiktest 
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Method and apparatus for resolving data references in generated code 

Gerat zur Auflosung von Datenref erenzen in erzeugtem Kode 

Appareil pour resoudre des references de donnees dans un code genere 

PATENT ASSIGNEE: 
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ABSTRACT WORD COUNT: 2 00 
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Figure number on first page: 4 

LANGUAGE { Publication , Procedural , Application) : English; English; English 
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Available Text Language Update Word Count 

CLAIMS A (English) 200151 2247 

SPEC A (English) 200151 2491 
Total word count - document A 4 73 8 

Total word count - document B 0 
Total word count - documents A + B 4 73 8 

...SPECIFICATION the ADD and the IF interpretation routines, 74 and 76, and 
two data reference interpretation routines, a static field reference 
routine ( SFR ) and a dynamic field reference routine (DFR) , 78 and 80. 
The main interpreter routine 72 receives the byte codes 82 . . . 
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Method and apparatus for resolving data references in generated code 
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genere 

PATENT ASSIGNEE: 
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ABSTRACT WORD COUNT: 2 00 
NOTE: 

Figure number on first page: 2 
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Available Text Language Update Word Count 



CLAIMS A (English) 200013 2731 
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Total word count - document A 52 52 

Total word count - document B 0 

Total word count - documents A + B 52 52 



.SPECIFICATION the ADD and the • IF interpretation routines, 74 and 76, and 
two data reference interpretation routines, a static field reference 
routine ( SFR ) and a dynamic field reference routine- (DFR) , 78 and 80. 
The main interpreter routine 72 receives the byte codes 82 . . . 
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Apparatus for resolving data references in generated code 
Gerat zur Auflosung von Datenref erenzen in erzeugtem Kode 
Appareil pour resoudre des references de donnees dans un code genere 
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. SPECIFICATION the ADD and the IF interpretation routines, 74 and 76, and 
two data reference interpretation routines, a static field reference 
routine ( SFR ) and a dynamic field reference routine (DFR) , 78 and 80. 
The main interpreter routine 72 receives the byte codes 82... 
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Block-cipher cryptographic device based upon a pseudorandom nonlinear 
sequence generator. 

Einrichtung zur Blockchif f rierung, welche auf der Anwendung eines 

nichtlinearen Pseudozuf allsf olgengenerators .beruht. 
Dispositif cryptographique de chiffrage par bloc base sur un generateur de 

sequence pseudoaleatoire non-lineaire . 

PATENT ASSIGNEE: 
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INVENTOR : 

Moroney, Paul, 1249 Avocet Court, Cardiff -By-The-Sea , California 92007, 
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Bennett, Christopher John, 4280 Vista Street, San Diego, California 92116 

, (US) 
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ABSTRACT WORD COUNT: 2 99 
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Available Text Language Update Word Count 

CLAIMS A (English) EPABF1 463 
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SPEC B (English) EPAB95 2468 

Total word count - document A 2432 
Total word count - document B 4 811 

Total word count - documents A + B 7243 

. . .SPECIFICATION Brown. The preferred embodiment of the DFAST keystream 
generator 32, as described in said patent, includes a dynamic (or 
nonlinear) feedback shift register and a static (or linear) 
feedback shift register for receiving input data. The most 
significant bytes of the N bytes 28 are received in the dynamic 
feedback shift register and the remaining bytes are received in the 
static feedback shift register of the DFAST keystream generator 
32. The DFAST keystream generator 32 provides high speed pseudorandom 
nonlinear sequence... 



..SPECIFICATION Brown. The preferred embodiment of the DFAST keystream 
generator 32, as described in said patent, includes a dynamic (or 



nonlinear) feedback shift register and a static (or linear) 
feedback shift register for receiving input data. The most 
significant bytes of the N bytes 28 are received in the dynamic 
feedback shift register and the remaining bytes are received in the 
static feedback shift register of the DFAST keystream generator 
32. The DFAST keystream generator 32 provides high speed pseudorandom 
nonlinear sequence... 
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Dynamic feedback arrangement scrambling technique keystream generator. 
Dynamische Ruckkopplungsvorrichtung fur einen Verschleierungsschlusselgener 
ator . 

Dispositif de reaction dynamique pour generateur de sequence de cle d'un 
brouilleur. 

PATENT ASSIGNEE: 

GENERAL INSTRUMENT CORPORATION, (264771) , 767 Fifth Avenue, New York New 
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ABSTRACT WORD COUNT: 23 2 
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...SPECIFICATION of a keystream generator according to the present 
invention . 

Figure 2 is a block diagram of the dynamic feedback shift register 
structure included in the keystream generator of Figure 1 . 
Figure 3 is a block. . . 

...1, a preferred embodiment of the keystream generator of the present 
invention includes a dynamic feedback shift register structure 10, a 
static feedback shift register structure 12, an input buffer 14, a 
plurality of ROMs 16, 17, 18, 19, 20, a plurality... 

...bits of the input data key are loaded in parallel from the input buffer 
14 into the dynamic feedback shift register structure 10; and 
half of the bits of the input data signal are loaded in parallel from the 
input buffer 14 into the static feedback shift register structure 
12 . 

Referring to Figure 2, the dynamic feedback shift register 

structure 10 includes "n" stages, with stage n being the input stage, 
stage 1 being the output. . .XOR gate 34 with the data bits shifted from 



the LSB output stage (stage 1) of the dynamic feedback shift 
register structure 10 to provide on line 48 the data bit RG1 that is fed 
back to the ... 

..applied thereto. 

In the preferred embodiment, each feedback shift register structure 10, 
12 has 32 stages. The static feedback shift register structure 12 
implements a primitive, irreducible polynomial of degree 32 to generate a 
maximal -length binary sequence... 
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Abstract (Basic) : WO 200139417 A2 

NOVELTY - A non- linear key or keystream generation algorithm uses 
multiple feedback shift registers (120, 130). The feedback shift 
registers are constructed using an advanced mathematical construct 
called an extended Galois Fields GF(2m) . The key or keystream (100) is 
generated as a non- linear function of the outputs (RGA, RGB, RGC) of 
the multiple feedback shift registers . 

DETAILED DESCRIPTION - The shift registers may be a combination 
of static feedback shift registers and dynamic feedback 
shift registers (120, 130) . 

USE - For the generation of a cryptographic one way function (a key 
or keystream generator) for use in encrypting or decrypting binary 
data . 

ADVANTAGE - Produces a cryptographically robust keystream. 
DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of 
the apparatus . 

Outputs (RGA, RGB, RGC) 
Key or keystream (100) 
Multiple feedback shift 
pp; 5 9 DwgNo 3b/6 
Title Terms: CRYPTOGRAPHIC; ONE; 
; DATA 

Derwent Class: T01; U21; W01 
International Patent Class (Main) 
File Segment: EPI 



registers (120, 130) 
WAY; FUNCTION; GENERATE; APPARATUS; BINARY 

: H04L-000/00; H04L-009/00; H04L-009/26 



15/5/2 (Item 2 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent . All rts . reserv. 

007654114 **Image available** 

WPI Acc No: 1988-288046/198841 

XRPX Acc No: N88-218603 

Radio frequency tracking loop for spread spectrum system - has output 
signals of peak tracking circuits of both in-phase and quadrature 
channels applied to Costas loop multiplier 

Patent Assignee: STC PLC (STTE ) 

Inventor: FORSYTH S M; ROLLEY R; WONG ACC 

Number of Countries: 001 Number of Patents: 002 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

GB 2203303 A 19881012 GB 877599 A 19870331 198841 B 

GB 2203303 B 19910213 199107 

Priority Applications (No Type Date) : GB 877599 A 19870331 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
GB 2203303 A 9 

Abstract (Basic) : GB 2203303 A 

A costas-loop carrier-recovery circuit includes digitisers (20,21) 
correlators (18,19) and a peak- tracking circuit (22) in each I & Q arm 
The correlators produce a peak output which indicates a degree of 
correlation between the input pseudo- random code and a reference 
code. The peak tracker holds the values (23,24) which are multiplied 
together (16) to produce a static feedback control signal until 
such time as dynamic feedback is returned. 

The feedback loop includes a filter (16a) to which the error 
voltage output of multiplier (16) is applied. The kind of loop filter 
selected depends upon the dynamic acquisition and tracking ability 
required for a given application. E.g. a proportional plus integral 
filter allows the loop to track phase and frequency steps in the 
carrier with no error in the steady- state and frequency ramps (Doppler 
shifts) with a constant steady-state error. 

USE - For direct-sequence, binary-phase-coded, spread- spectrum 
system. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a generator hardly presumable its initial 
value by using a Correlation Attack or the like by constituting the 
generator combining a linear feedback shift register . and a non- 
linear feedback shift register . 

SOLUTION: This generator has a linear feedback shift register 3 
and non - linear feedback shift register 4 to be operated 

synchronously with the same clock input and a non-linear conversion 
function circuit 5 for outputting the pseudo random number of 1 bit by 
performing non- linear conversion to respective register values from the 
linear feedback shift register 3 and non - linear feedback 

shift register 4. In the generator, the respective register values of 

the linear feedback shift register 3 and non - linear feedback 
shift register 4 to be operated synchronously with the clock input are 
inputted to the non-linear conversion function circuit 5. The pseudo random 
number of 1 bit is outputted at the interval of one to several clocks . 

COPYRIGHT: (C) 2 000, JPO 
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Abstract (Basic) : FR 2859290 Al 

NOVELTY - The generator has three non linear feedback 



shift registers (101-103) with respective outputs (101a-103a) . A 
combination unit (120) has a multiplier (120a) and adder (120b) to 
combine the outputs of the non linear feedback shift registers 

to obtain a combined signal comprising a pseudo random number at an 
output (122) of the combination unit. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a method for generating a pseudo -random number 

(b) a computer program having a program code to perform a method of 
generating a pseudo- random number. 

USE - Used in an integrated circuit or chip card for generating a 
pseudo random number for a pay- television application and cellular 
telephone for cryptography. 

ADVANTAGE - The generator is simple, flexible and reliable to 
generate a pseudo random number with high linear complexity and 
increased length of period of generation, therefore the random number 
containing the secret information cannot be localized by the 
cryptographic attacker. 

DESCRIPTION OF DRAWING (S) - The drawing shows a pseudo random 
number generator. 

Non linear feedback shift registers (101-103) 

Register outputs (101a-103a) 

Combination unit (12 0) 

Multiplier (120a) 

Adder (12 0b) 

Combination unit output (122) 
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Abstract (Basic) : JP 2000020284 A 

NOVELTY - A nonlinear conversion circuit (2) performs nonlinear 
conversion of the output of a linear feedback shift register ( 
3 ) and a nonlinear feedback shift register (4) which operate 
mutually synchronizing with the same clock. A setting unit sets the 
initial value of both shift registers. A one-bit dummy random number is 
output for every one -number clock. 

USE - For e.g. encryption communication apparatus. 



ADVANTAGE - Estimation of initial value is made difficult. 
DESCRIPTION OF DRAWING (S) - The figure is the diagram showing the basic 
components of the dummy random number generator. (2) Nonlinear 
conversion circuit; ( 3 ) Linear feedback shift register ; ( 4 ) 
Nonlinear feedback shift register . 
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More European telcos trial IPTV. (Technology) 
Screen Digest, n396, p283 
Sept, 2004 

Language: English Record Type: Fulltext 
Document Type: Newsletter; Trade 
Word Count: 22 8 

. . . on a pay basis, delivering over a bandwidth of 1.5 Mbps . The 

service will include video- on - demand (VoD) , titles costing Sfr 3 - 
Sfr 10 (2 (euro) -6 (euro) ) per viewing, and personal video recorder (PVR) 
functionality. Trial customers will be. . . 
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ABSTRACT : 

...a slump in the pharmaceutical business. For 1998 Weleda reports a 14% 
fall in net profit to SFr 4 .59mn. Due to dynamic sales of body care 
products, turnover increased 6.1% to SFr 170mn. The fall of profits is... 
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... with several possible configurations. Dual fixed-spindle winders, ' 

bulk packagers (festooners) , and combination winder/packagers available in 
several sizes. Open and closed dynamic in-line mixers and doctor-blade 
supply system. 

Glass-roving cutters, 4 in. long to extra-wide... 
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working capital credits or current unsecured loans increased by 
Sfr. 1.3 billion, mortgage loans rose by Sfr . 773 million and secured 
fixed -term loans and advances by Sfr . 4 96 million. Unsecured fixed 
-term loans and advances declined by Sfr. 1.6 billion (due partly to the 
lower dollar rate. . . 

...from banks remained practically unchanged at Sfr. 48.1 billion. 
Similarly, bills and money market paper remained virtually unchanged at 
Sfr . 9.5 billion. 

UBS employs more than 20,000 people in more than 315 offices around 

the ... 
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...SPECIFICATION way function takes comparatively long time. 

Therefore, a pseudo- random- sequence generator consisting of a 
combination of several linear feedback-sift-registers or nonlinear 
feedback - shift - registers is generally used for generating the 
key-stream of the stream cipher, when a high speed is... 
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...SPECIFICATION provide an explanation of a prior art nonlinear feedback 
shift register with reference to Figs. 1 to 3 . The prior art nonlinear 

feedback shift register has an m-stage shift register 1 and a 
function generator which is implemented 
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.SPECIFICATION known non- linear function or the DES may be used. 



(Embodiment 4) 

In the Embodiments 2 and 3 , the linear and non - linear feedback 
shift registers are used to facilitate the understanding of the 
present invention but the essence of those embodiment resides . . . 
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...SPECIFICATION feedback shift register 31 shown in Fig. 3 and the sound 
PN generating circuit shown in Fig. 4 . The nonlinear feedback 
shift register 31 and sound PN generating circuit 51 are each a 32 -bit 
shift register, although a 16... 
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...SPECIFICATION picture signal is now described. The input picture signal, 
by horizontal scan line, is written in the pair of line memories and 
the nonlinear feedback shift register is initialized with the ID 
number held by said latch means to output pseudorandom pulse signals 
varying. . . 

...SPECIFICATION picture signal is now described. The input picture signal, 
by horizontal scan line, is written in the pair of line memories and 
the nonlinear feedback shift registerO is initialized with the ID 
number held by said latch means to output pseudorandom pulse signals 
varying. . . 
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Detailed Description 

... of a simplified position receiver channel illustrating a TDMA 
correlator engine, according to the present invention, further 
incorporating a PRN Preset Selector, a PRN Track Selector, and two PRN 
Code Generators. 

I 0 OVERVIEW 

A plurality of . . . the TDMA correlator engine. A traditional receiver 
generates the PRN codes that, determine the code phase in real time with 
a series of linear feedback shift registers ( LFSR ) . To change the 
code phase, the linear feedback shift registers ( LFSR ) are advanced 
or Held constant providing a relative code phase change with respect to 
the incoming broadcast signal. With TDW positioning signals, slewing the 
code phase generated by a linear feedback shift register ( LFSR ) to 
the correct phase for each programmed integration interval is not 
possible because the time required to... 



29/3, K/7 (Item 2 from file: 349) 

DIALOG (R) File 349:PCT FULLTEXT 
(c) 2005 WIPO/Univentio . All rts. reserv. 

00917574 **Image available** 

METHOD AND SYSTEM FOR TRUSTED DIGITAL CAMERA 
PROCEDE ET SYSTEME D'APPAREIL PHOTOGRAPHIQUE VALIDE 

Patent Applicant /Assignee : 

APPLIED SCIENCE FICTION, 8980 Business Park Drive, Austin, TX 78759, US, 
US (Residence) , US (Nationality) 
Inventor (s) : 

HAMILTON Jon W, 2502 Rural Route 1323, Johnson City, TX 78636, US, 
Legal Representative: 
. TALPIS Matthew B (agent) , Baker Botts LLP, Suite 600, 2001 Ross Avenue, 
Dallas, TX 75201-2980, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200251126 A2-A3 20020627 (WO 0251126) 

Application: WO 2001US50271 20011221 (PCT/WO US0150271) 

Priority Application: US 2000257918 20001221 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AT (utility model) AU AZ BA BB BG BR BY BZ CA CH CN CO CR 
CU CZ CZ (utility model) DE DE (utility model) DK DK (utility model) DM 
DZ EC EE EE (utility model) ES FI FI (utility model) GB GD GE GH GM HR HU 
ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX 
MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SK (utility model) SL TJ TM TN 
TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 17390 



Fulltext Availability: 
Detailed Description 
Claims 



Detailed Description 
... of both 

randomness and smoothness: (1) number of rounds f or SI; 
(2) maximum number of twiddles; ( 3 ) specific design for 
non-linear feedback shift register #3; (4) specific 
design for non-linear feedback shift. . . 
. . .nibble when nibble test succeeds; and (8) 

specific design for the rotation matrix. For example, 
non- linear feedback shift register # 4 may be designed 
based on non - linear feedback shift registers number one, 
two and three, or may use another suitable design. 

In the SI box, incoming blocks of cipher data are 
sent forth through non- linear feedback shift register 43 
(see FIGURE 2 9) and then through the twiddle loop for a 
predetermined and constant number of . . . 

Claim 

. . . The method according to Claim 49, wherein 
applying the first S box comprises: 

applying a' first non- linear feedback shift register 
to the partition; 

selecting a nibble from the partition; 

comparing the selected nibble against ... been applied to the partition. 

55 The method according to Claim 54, wherein the 

-first non- linear feedback shift register comprises a non 

linear feedback shift register number three and the 
second non- linear feedback shift register comprises a 
non- linear feedback shift register number four. 

56 The method according to Claim 49, wherein the 
second S box comprises : 

determining a. . . 

. . . comprises : 

applying a rotation matrix to at least one of the 
nibbles in the partition 

applying a- second nonlinear feedback shift register 
to the partition 

selecting a nibble from the partition; 
comparing the selected nibble. . . 

. , -feedback shift register 
to the partition. 

6 0 The method according to Claim 59, wherein the 

first non- linear feedback shift register comprises a non 

linear feedback shift register number three and the 
second non- linear feedback shift. register comprises a 
non- linear feedback shift register number four. 

61 The method according to Claim 57, wherein 
applying the reverse P box comprises: 
rotating ... 

...The system according to Claim 63, wherein the 
software is further operable to: 

apply a first non- linear feedback shift register to 
the partition; 



select a nibble from the partition; 
compare the selected nibble against... 

. . .been applied to the partition. 

6 9 The system according to Claim 68, wherein the 

first non-linear feedback shift register comprises a non 

linear feedback shift register number three and the 
second non- linear feedback shift register comprises a 
non- linear feedback shift register number four. 

7 0. The system according to Claim 63, wherein the 
software is further operable to ... comprises : 
applying a rotation matrix to at least one of the 
nibbles in the partition 

applying a second nonlinear feedback shift register 

to the partition 

selecting a nibble from the partition; 

comparing the selected nibble against an entry in.... 

. . .shift register 
5 to the partition. 

74 The method according to Claim 73, wherein the 

first non- linear feedback shift register comprises a non 

linear feedback shift register number three and the 
second non- linear feedback shift register comprises a 
non- linear feedback shift register number four. 

75 The method according to Claim 71, wherein 
applying the reverse P box comprises: 
rotating . . . 
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Detailed Description 

... by the cryptanalyst . 

The non- linearization techniques include "clock control" (the LFSRs are 
advanced pseudo- randomly) , non- linear transforms of the LFSR output, 
and non - linear combination of multiple LFSR . Any or all of these 
means can be used with the present invention. In Figure 2, optional post 
processor I 10 can be employed to perforin post processing, such as non- 
linear filtering, of the LFSR 100 output to non-linearize the LFSR 
output to prevent certain plaintext attacks . In the embodiment 
illustrated. . . 



